/*
 * @lc app=leetcode.cn id=26 lang=java
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) 
            return 0;
        
        int cur = 0; 

        // [0,0,1,1,1,2,2,3,3,4]
        for (int i = 1; i < nums.length; i++) {
            // 不重复的话就将数插入到cur的下一个位置
            if (nums[cur] != nums[i]) {
                nums[++cur] = nums[i];
            }
        }

        // 插到了下一个位置了...所以要 cur+1 的位置
        return ++cur;
    }
}
// @lc code=end

